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We propose a new kind of invariant of multi-party stabilizer states with respect to local Clifford 
equivalence. These homological invariants are discrete entities defined in terms of the entanglement 
a state enjoys with respect to arbitrary groupings of the parties, and they may be thought of as 
reflecting entanglement in a qualitative way. We investigate basic properties of the invariants and 
fink them with known results on the extraction of GHZ states. 
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I. INTRODUCTION 



A. Overview 



In quantum information theory states that are jointly 
held by several parties play a central role, and are at 
the heart of the notion of entanglement. Correspond- 
ingly the problem of classifying such states has attracted 
a lot of interest, the correct notion of equivalence being 
that of local unitary (LU) equivalence of states, which 
allows each party to apply arbitrary local unitary oper- 
ators. While classification has been successful in special 
cases involving few parties it is quite unreasonable to ex- 
pect a meaningful answer to the classification problem in 
general. 

Among all quantum states the so-called stabilizer 
states form a subclass which is easier to investigate since 
much of the multilinear structure of stabilizer states is re- 
flected in the additive structure of the corresponding sta- 
bilizer group. On the other hand many important states 
like GHZ states can be realised as stabilizer states, and 
furthermore it has been found [l| that LU equivalence 
between sufficiently entangled stabilizer states tends to 
coincide with local Clifford (LC) equivalence, a fact that 
by and large reduces the classification of stabilizer states 
to that of stabilizer groups. Though conceptually easier 
the latter problem still is far too general to have a useful 
answer. It therefore appears reasonable to look for and 
study invariants of states which are intrinsically coarse in 
the sense that many non-equivalent states are expected 
to share the same invariants — provided of course that at 
least some essential features of a state are still refiected 
in its invariants. 

In this paper we propose and construct such a set of 
invariants. In the case we have in mind as the most im- 
portant one we consider a finite set P of parties, each 
of which controls a state space Tip with some (finite) 
number of qubits. To each pure stabilizer state we 
will assign a sequence of finite dimensional vector spaces 
H^{\il})), . . . , (|-0)) which are invariant with respect 
to LC equivalences acting on and also with respect 
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to permutations of the parties. Our first aim in the con- 
struction of these invariants is to capture the entangle- 
ment that is present in !■!/)) with respect to all possible 
subdivisions of P. It appears that the notion of sheaf, 
which was introduced and developed in great general- 
ity by the French school of algebraic geometers since the 
1940s, is perfectly suited to accommodate the desired 
data in a single object, which we call a partition sheaf. 
In a second step we intentionally reduce the amount of 
information by applying cohomology to that sheaf — a 
process whose formal properties are well understood and 
which in algebraic geometry and other mathematical con- 
texts has proven to preserve essential, and erase superfi- 
cial information. 

By its very nature the homological invariants of a state 
are a qualitative rather than quantitative measure of en- 
tanglement, and more specifically of entanglement ex- 
pressible by linear data (rather than multilinear like the 
Schmidt measure introduced in 0]). Homological invari- 
ants are easily and efficiently computed from their def- 
inition in terms of standard linear algebra. Also, their 
behaviour under standard processes like coarsening the 
distribution of the quantum system among the parties, or 
joining quantum systems is, at least in part, computable. 

A closer investigation of homological invariants reveals 
the presence of a duality which eventually comes from 
the symplectic structure on the stabilizer groups, and 
the principal part of Section Hill is dedicated to the inves- 
tigation of this duality. 

For many states we have explicitly calculated the ho- 
mological invariants, and we present some of the results 
in Section IIVI Interestingly, duality of homological in- 
variants seems to be an important mathematical theme 
underlying the work of [1] on extraction of GHZ states, 
where it has appeared in an ad hoc way in some of the 
proofs. We therefore show how to recover and comple- 
ment results of the cited work, giving proofs which are 
conceptual in terms of the invariants. 



B. Stabilizer states 

The stabilizer formalism was introduced in [4] in the 
context of error-correcting quantum codes, and since has 
been explained and widely used in varying degree of gen- 
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erality |, i, 0, i, i ■ 

The purpose of the following very 
brief account is to fix the terminology and notation used 
below. 

The notion of stabilizer state is based on the mathe- 
matical one of Hoisenberg group, see [l0|- Here we con- 
sider but a restricted class of such groups, built from data 
comprising a finite dimensional vector space G over a fi- 
nite field F = Fp = Z/p of prime order, and a symplectic 
form uj: 0(8) G — > F — that is, a skew-symmetric bilinear 
Lo that induces an isomorphism G ^ g ^ uj{g^l) € G' — 
HomF(G, F). The corresponding Heisenberg group is the 
central extension 

1 ^ ^ G ^ G ^ 

of the multiplicative group S'^ = {AGC||A| = l}by the 
additive group G determined by 

G X G 3 {g, h) I — > e{g, h) = exp 27ri uj{g, h) /p £ 

in the sense that e{g,h) = g hg~^h~^ is the commuta- 
tor of any two group elements representing g and h. By 
the theorem of Stone, von Neumann, and Mackey (SNM) 
every Heisenberg group has a unique irreducible unitary 
representation space H, on which the subgroup acts by 
scalars in the natural way. In the basic case where p — 2 
and G = F2 X F2 carries the canonical symplectic form 
this representation may be realised sending the nonzero 
vectors of G to the Pauli matrices Gx, cr^, and Uz with 
their action on one qubit. More generally, taking G as 
a finite orthogonal sum of I copies of F2 x F2 the result- 
ing SNM representation TL is an ^-qubit space with one 
set of Pauli operators acting on each qubit. Therefore 
physicists usually consider the Heisenberg group G as a 
subgroup of the unitary group U{'H) and call it a Pauli 
group. 

Let now L C G be an isotropic subspace: uj{g, h) = 
for all g,h e L. Then the natural projection G ^ G 
admits a section s: L ^ G over L, so that s{L) C G is 
an abelian subgroup. Its fixed space 

n"^^'^ - IIV') e W I g\^p) - V) for all g G s{L)} 

is a stabilizer state corresponding to i. It is a vector 
subspace oiTi of dimension 2"^™ '^"2'^"°^, and therefore 
a mixed state in general while a pure state occurs if and 
only if L C G has the maximal dimension ^ • dim G : such 
L are called lagrangian subspaces of G. 

Automorphisms of the Heisenberg group G are — by 
definition — required to restrict to the identity on S^, 
and they form a group Aut G which is an extension of the 
dual Hom(G, S^) — G' by the group Sp{G) of symplectic 
automorphisms of G. Every element of Aut G gives rise 
to a unitary transformation of TL, called a Clifford au- 
tomorphism. As to the classification of stabilizer states, 
the automorphisms from G" just permute the different 
sections s over L C G, so that the Clifford classification 
of states reduces to the symplectic classification of the 
isotropic subspaces L C G. An interesting classification 



problem only arises if some additional structure is given, 
like a finite direct decomposition of G = ®pgp Gp which 
is orthogonal with respect to lo. Then the local symplec- 
tic group 

n Sp{Gp) c Sp{G) 

peP 

acts on G in such a way as to restrict each party's con- 
trol to the subspace owned by it, and the analogously 
defined local Clifford equivalence of stabilizer states in 
H = ^p^pTip corresponds to exactly this local sym- 
plectic equivalence of isotropic subspaces. 

For the mere construction of homological invariants no 
explicit reference to stabilizer states is needed nor even 
appropriate since the vector space G, its direct sum de- 
composition G = ©pgpGp, and the subspace L c G 
is all the data required. Neither any assumption on the 
base field F will be made, and the symplectic form uj only 
comes in at a later stage. 

II. THE CONSTRUCTION 
A. Partition spaces 

Let P be a finite set; the elements of P will be re- 
ferred to as parties. In this subsection we will assign to 
P its partition space X — X{P). The partition space is a 
topological space that violates the Hausdorff separation 
axiom since distinct points of X cannot be separated by 
neighbourhoods, and one should think of it not as a ge- 
ometric but rather a formal object that in spite of its 
simplicity serves as a useful organizing tool. In fact it is 
simply modelled on the two point topological space {0, 1} 
in which the point 0, or more precisely the subset {0} is 
closed while {1} is not a closed subset of X : thus 0, {!}, 
X is the complete collection of open subsets of X. The 
underlying idea, borrowed from algebraic geometry, is to 
think of as the unique special, and of 1 as the general 
point of {0, 1} — though we do not require these notions 
in a formal way. 

The partition space 

X ^X{P) = {0,1}^ 

is defined as the cartesian power of the topological space 
{0, 1} just described, thus an element of X is a word 
(xp)pgp whose letters Xp are zero or one and are labelled 
by p G P. For a subset of parties S C P we write 

Xs = {x e X \ Xp ^ for all p e S} and 
Us = {x e X \ Xp = 1 for all p £ S} , 

while Xp, Up will be shorthand for A^jp} and C/{p}. For 
any S these are closed respectively open subsets of X ; 
indeed Xs is the smallest closed set that contains the 
point X G X with Xp = {p G S) and Xp = 1 (j> ^ S) 
whereas Us is the smallest open set that contains the 
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FIG. 1: The locally closed set ((7i U C/2) n (X2 U X3) in the 
three party partition space X has the canonical decomposition 
((7i n X2) U (C/i n X3) U ((72 n X3). The black lines indicating 
this set as well as the walls indicating Ui etc. are, of course, 
imaginary since in reality X comprises just eight points. 

complementary point y E X with yp = 1 {p E S) and 
yp = {p ^ S). Every closed subset Z C X may be 
written as a union 

Z = Xs,U---UXs^ (reN), 

and imposing the condition 

Si ^ Sj for i j 

forces this decomposition to be that into the irreducible 
components of Z; in particular it then is unique up to 
the order of the summands. In view of the symmetry 
<-> 1 we obtain an analogous representation 

of an arbitrary open set U C X. In particular the sets 
Us form a basis of the topology of X. Note the special 
cases 

^0 = (70 = X and Xp - {.}, Up = {o}, 

the latter sets comprising the unique closed, respectively 
open point of X. More generally, every locally closed 
subset of X, say UCiZ with open U = C/si U • ■ - UUs^ and 
closed Z — Xti U • ■ -UXt^ has a canonical decomposition 

unz= U Us^hXt^ 

{(o-,t) I S„nT,=0} 

(though an arbitrary union of this form need not be lo- 
cally closed), see Fig.[TJ Finally note the canonical home- 
omorphisms 

Xs-X{P\S)^Us 

for all S CP. 

B. Sheaves on partition spaces 

A presheaf on a topological space X assigns to each 
open subset U C X a set J-{U), whose elements are called 



sections over [7, and to each inclusion of open subsets 
U C V a mapping J^uv ■ ^{V) ^{U) called the re- 
striction such that the relation Tuv ° ^vw — ^uw holds 
whenever U dV C W. Presheaves often carry additional 
algebraic structures, and all presheaves considered here 
will be presheaves of vector spaces over a fixed field F, 
that is, all J-{U) will be vector spaces and all restriction 
maps, linear homomorphisms. 

A sheaf on X is a presheaf that satisfies two extra 
conditions : 

• If ?7 C X is open, U = IJie/ ^ ^ covering of U by 
open sets, and / G J-{U) then J-Viu{f) — for all 
i G / implies / = 0. 

• If ?7 C X is open, U — IJie/ ^ ^ covering of U 
by open sets, and fi e ^{Vi) are given such that 
^VinVj,Vi = PvinVjyj = for all then there 
exists a section / G ^{U) with Tur\Viu{f) — h for 
all i G /. 

Thus the property that characterises sheaves among 
presheaves is that sections over U may be described by 
local sections that are compatible on intersections. From 
every presheaf on X a well-defined sheaf may be con- 
structed essentially by enforcing the two extra conditions. 

Rather than by their spaces of sections sheaves may 
also be characterised by their stalks. In general the 
stalk of the sheaf J- at the point x E X \s defined as 
Vm\u J-(U) where the direct limit is taken over the system 
of all open neighbourhoods of a; in X. For the partition 
spaces X — X{P) that we consider here this system con- 
tains the set U^p^p 1 2:^=1} as its greatest element (that is, 
smallest with respect to inclusion of sets): thus forming 
the direct limit is perfectly unnecessary, and the stalk 
J-{x) — ^{U[p^p\xp=i}) reduces to a particular space of 
sections of T. 

The standard notions of linear algebra also make sense 
for sheaves if applied to the latters' stalks. In particular 
there are the notions of direct sum, of sub and quotient 
sheaves, of sheaf homomorphisms giving rise to kernel 
and image subsheaves, and of exact sequences 

^S^r^g^... 

of sheaves on X (exactness at J- meaning that image / — 
keig). A short exact sequence 

— ^£ — — ^0 

is a means of stating that is an extension of £ by C/. 

The simplest presheaves on a topological space X are 
constant and assign to each open U C X the same vector 
space, say L. By abuse of language the corresponding 
constant sheaf is also written L; to every open U C X 
it assigns the cartesian product L'^(^) = n7r((7) ^ where 
7r([7) is the set of connected components of U. In partic- 
ular one has L{U) = L for all non-empty connected open 
U C X while L(0) = is the zero space. 



4 



More useful are the sheaves on X which we call elemen- 
tary. Such a sheaf is based on data comprising a vector 
space L and an open subset V C X. Writing the inclu- 
sion as J : V ^ X the corresponding elementary sheaf is 
j\L, the extension of the constant sheaf L from V to X 
by zero. It has the properties 

■ ]^(Tj\ — I ^ if L/ is non-empty connected and U C V 
^ ^ I if L/ is connected and U (;t V. 

By a quasi- elementary sheaf on X we mean one that 
can be obtained by successive extension of elementary 
sheaves. 

Most important in our context are sheaves of the fol- 
lowing kind. Suppose that we are given a set P of parties 
and for each party p d P a finite dimensional vector space 
Gp over the fixed field F. We write 

Gs :=0G, 
pes 

for each subset S C P and put G :— Gp. Let L C G be 
a linear subspace. For each non-empty open subset U of 
the partition space X = X{P) we put 

TL{U) = L n G{pgp I t/cc/p} ; 

these spaces clearly define a presheaf J-L on X whose 
restriction homomorphism in case U <Z V in just the in- 
clusion 

L n G{pgp| ycc/p} ^ n G{pgp| [/cc/p}- 

Since every non-empty open U (Z X is connected J-L in 
fact is a sheaf on X, and its stalk at x G X is 

TL{x) = TL{Us) with S = {pCzP\xp = l}. 

We will call J-L the partition sheaf defined by P and 
L C G. If [/ is explicitly given as U = Us^ U ■■■ U Us,. 
then 

U cUp p e Si for all i, 

so that J^L{U) = L n Gs\n---nSr-- Note in particular 
TL{Us) = Ln Gs and the extreme cases 

TL{o} = TL{Up) = L and TL{X) = TLiU^) = 0. 

If L' C L is a linear subspace then TL' C J-'L is a 
subsheaf. We also may apply exterior powers to J-L, and 
have 

A'^J^LiU) =A'^{LnGipePiucu,}) 
= A''LnA''G[peP\ucu,} 

for all keN. 

Proposition 1. For all subspaces L' C L C G and 
all k e N the quotient sheaf A^ T L / A^ T L' is a quasi- 
elementary sheaf. 



Proof. We argue by induction on the dimension of L/L'. 
The assertion being trivial in case L' = L we assume that 
i' C i is a proper subspace. Since extensions of quasi- 
elementary sheaves clearly inherit that property we may 
further suppose that dimL — dim i' -1-1. Define the sheaf 
C as the cokernel of the short exact sequence 

^ TL' ^ I'L ^ C ^ 0. 

For any vector g £ G we let supp g := {p & P \ Op ^ 0} 
be the support of g. Wc put 

[j UsnppgCX 
geL\L' 

and claim that C ~ j\{L/L') where j : W '—^ X is the 
open inclusion. 

It suffices to study sections in C{Us) for S C P. If 
Us CW then there is some g G L\L' with Us C C/suppg, 
so that supp(/ C S. Therefore we have g £ L Ci Gs — 
J^L{Us), hence 

J^L{Us) = TV {Us) ® (g) 

in this case. 

If on the other hand Us W then we pick some x G 
Us\W. Thus we have x e Us but for all g (E L\L' 
necessarily x ^ C^suppg and therefore suppg <^ S. We 
conclude 

TLiUs) = J'L'iUs) 

in this second case. 

We thereby have shown that the canonical sheaf ho- 
momorphism J-'L /J-L' — > L/L' induces an isomorphism 
C ~ j\{L/L'), which establishes our claim. The conclu- 
sion of the proposition now follows from the identity 

A^TL/A^TL' = A^-'^J^L' ® TL/TL', 

the fact that the tensor product of elementary sheaves is 
elementary, and induction on A:. □ 

C. Cohomology 

Let be a sheaf of vector spaces on a topological 
space X. Associated with any such sheaf is the sequence 
H^{X\T), H^{X\T) ...of cohomology groups (tradi- 
tionally referred to as groups even if they are, in fact, 
vector spaces over the same field as J^) [ll|, • It is of- 
ten convenient to combine all groups from the sequence 
into the single graded vector space 

oo 

H\X-T) -.^^H^X-T). 

i=Q 

Apart from H^{X;T) = J-{X), the space of global sec- 
tions of J^, these groups have no simple direct interpre- 
tation and in no case of interest it is possible to com- 
pute them directly. Nevertheless in many instances co- 
homology of sheaves is highly computable by methods 
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that rely on the formal properties of cohomology rather 
than one particular definition. Among the most promi- 
nent of these properties is the fact that every homomor- 
phism J- Q of sheaves over X induces linear mappings 
H^{X;T) H'^{X; Q) in a functorial way (that is, com- 
patible with composition of maps), and that every exact 
sequence of sheaves 

— ^£ — — ^0 

gives rise to a long exact cohomology sequence 

H°{£) H'^iT) H%g) 

-J^ H\£) ^ ii-i(^) ^ H^{g) 

-^H^{£) ^ ••• 

where we have shortened H^{X\ £) to H^{£) for the sake 
of conciseness and where 6: W{X\g) H^^^{X;£) is 
the so-called (Bockstcin) coboundary homomorphism. 

A sheaf on X is called acyclic if W{X\L) = for 
all i > 0. 

Lemma 2. Let X he a partition space, Z <Z X a closed 
subspace, and L a constant sheaf on X. Then L is 
acyclic. 

Proof. Write 

Z = Xs,U---UXs^ 

with subsets Si C P. We prove the lemma by induction 
on r £ N. The case r = is trivial while that of r = 1 
follows from the fact that all open subsets of Xs ~ X{P\ 
S) are connected so that every constant sheaf on Xs is 
flasque 0,[i2. 

In the general case r > 1 we put 

Zi = Xs, and Z' = U • • • U Xs, 

and consider the canonical continuous surjection 

Z := Zi + Z' ^ ZiU Z' = Z 

from the disjoint sum to the union. The inverse image 
sheaf f^^L on Z is the constant sheaf L again, and the 
canonical homomorphism 

L > /,/ = /»Z/ 

is injective. Its cokernel is concentrated on the intersec- 
tion ZiCiZ', and is constant there with stalk {L®L)/AL 
(quotient by the diagonal), li k: Zi H Z' ^ Z denotes 
the inclusion we thus have obtained an exact sequence 

^ L ^ /*L ^ K{{L ® L)/AL) ^ 0. 

By additivity and induction the sheaf L on Z is acyclic, 
and k^{{L © L)/AL) is acyclic on Z, also by induction. 



For any subset S C P the space Z\V\ f ^Vs is home- 
omorphic to X{P\S)g^ or empty (if 5i n 5 ^ 0), and 

z' n f-^Us to 

U ^{P\S)s, 
{i|s,ns=0} 

Once more by induction we conclude that 
H''{f'^Us; L) = for all i > 0, and that therefore the 
sheaves generated by the presheaves Us W{f~^Us; L) 
also are trivial for i > 0. This means that the Leray 
spectral sequence, see [ll[ II. 4. 17, for / and the constant 
sheaf degenerates, so that 

H*(Z-f^L)=H*{Z-L). 

Since /*X fc*((L © L)/AL) clearly is surjective on 
global sections it follows that L is acyclic on Z. □ 

Corollary 3. Let X be a partition space. Then every 
quasi- elementary sheaf is acyclic on every closed subspace 
ofX. 

Proof. Let Z C X he closed, and first consider an el- 
ementary sheaf j\L on X, where j: X\Y ^ X is the 
inclusion of an open subset X\Y. Writing the restricted 
inclusion i: Z\Y '-^ Z we have an exact sequence 

^ iiL 5~ L 5~ 

of sheaves on Z. Since L and are acyclic by Lemma 
[21 and since, Z being connected, L — > is surjective 
on global sections ii must also be acyclic: in other words 
j\L is acyclic on Z. 

The case of a general quasi-elementary sheaf clearly 
follows from the special case we have treated. □ 

Let be a sheaf on a topological space X, and let 
11 = {Us)g^s open covering of X indexed by a 

stricly ordered set S. The so-called Cech complex is the 
sequence 

^ CO(il;^) Ci(il;^) ■ ■ ■ 

of vector spaces 

C\1X;T)= l[ T{Us,n---nUs,) 

so<---<Si 

and linear maps S: C"(il;.F) 6"+^ (11; .F) which are 
called coboundary operators and act by 

i 

where V = Usg n ■ ■ ■ nuZ ■ ■ ■ r\Us^ andU ^Us^nV 
(by convention terms covered by a hat are to be omitted) . 
The Cech complex indeed is a complex in the sense that 



6 



the composition of any two consecutive boundary opera- 
tors is (5 o (5 = 0, so that for each i we have inclusions 

B\ii;T) := imaged C ker(5 =: Z\ii;T) C C\ii;T). 

Elements oiC^(ii;T), B'{ii;T), and Z'(ii;T) are called 
(Cech) cochains, coboundares, and cocycles respectively, 
and the quotient space 

:= Z\ii;T)/B\ii;T) 

of cocycles modulo coboundaries is the i-th Cech coho- 
mology of J-' with respect to the covering il. 

Cech cohomology does depend on the covering it, and 
even if this dependence is eliminated by passing to the 
limit of arbitrarily fine coverings the result in general 
does not give the correct sheaf cohomology. For quasi- 
elementary sheaves things are much simpler as in fact 
quite a small covering is sufficient : 

Theorem 4. Let X be a partition space and W d X a 
locally closed subspace with canonical decomposition 

y Us^DXt^. 

{(<t,t) I l<cr<r, l<T<s, S„nT^=0} 

Then for every quasi- elementary sheaf J- on X there is 
a canonical isomorphy 

between sheaf cohomology, and Cech cohomology with re- 
spect to one particular open cover IX ; 

{r I l<r<s, S<,nT^=0} 

Proof. For any ctq, . . . , fii € {1, . . . , r} the intersection of 
the corresponding covering sets is 

f/s„„ n • • • n Us^^ n U = c/s„„u...us„. n |J Xt^ 

T T 

where the union is to be taken over those r G {1, . . . , s} 
for which Tr does not meet Sua U • ■ • U S^n ■ Thus the 
intersection of covering sets in question is homeomorphic 
to the closed subspace 

s 

y X{P\{Su, U ■ • ■ U Su^))^^ c X{P\{Su„ U • • • U 5',.)). 

By Corollary [3] the sheaf !F is acyclic on that space, so 
that il is a Leray covering for J-. This implies the theorem 
by theoreme II. 5. 4.1. □ 

Note that as a consequence of the theorem H^{W; T) 
must be the zero group if j > |P| — in fact this is a 
special case of a general property of sheaves on finite 
dimensional topological spaces. 



D. Local cohomology 

The many known variants of cohomology of a sheaf J- 
on a space X include that of H^{X; !F), cohomology with 
support in a given closed subset ^ C X . 

Lemma 5. Let X be a partition space, $ C X a closed 
subset, and T a quasi- elementary sheaf on X . Then there 
is an exact sequence 

^ Hg(X; T) ^ H"{X; T) 

^B\X\^-T)^^Bl{X-T) -0, 

and for every i > \ the coboundary homomorphism 

B'^-^{X\^-T)^^Hl{X-T) 
is isomorphic. 

Proof. This follows at once from Corollary [3] and the stan- 
dard exact sequence 

^Bl-\X) ^W-\X) 

^ Hl{X) ^ • ■ • 

relating cohomology with support to ordinary one. □ 

li X = X{P) is a partition space with its unique closed 
point • we are mainly interested in 

H:{X-T) ■.= Hl,y{X;T) 

which we refer to as local cohomology. 

Example. Let L C G be a subspace. The degree zero 
and one local cohomology of the exterior powers of the 
partition sheaf TL is as follows. 

P = A'^TL) = A'^IO} 

P^0, k^O H^{X; A°TL) = Bl(X; A^'TL) = 

|P| = 1, fc>0 H^{X;A''TL)^0, Bl{X; A^ TL)^ A^ L 

|P|>1, fc>0 H°{X;A^TL) = Bl{X-A^TL) = Q 

The last case follow from that fact that ^{'j = Usgp 
is not contained in Up for any p £ P, so that the definition 
of TL gives H°{X\{»]; A'^TL) = 0. 

By Lemma [5] calculation of local cohomology of quasi- 
elementary sheaves essentially comes down to the task of 
calculating the cohomology over the complement of the 
closed point. For elementary sheaves we now show how 
this can be explicitly done in terms of simplicial topology. 
We interpret the finite set P as the set of vertices of a 
simplex Ap of dimension |P| — 1; thus the facets of Ap 
correspond to the non-empty subsets of P. A subcomplex 
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FIG. 2: A four party example — the polyhedron associated 

toY = X{i,2} UX{2.3} UX4 is Ey = A{3,4} U A{i,4} U A{i,2,3} 

r of Ap is given by a set F of non-empty subsets of P 
satisfying the axiom 

0/5cTGr =^ s ev, 

and we will usually call such simplicial complexes poly- 
hedra ; for more details see textbooks of topology [ij, [ij, 
[T5| . Specifically let X = X{P) be a partition space, and 
Y d X a, closed subspace. Then we define the associated 
polyhedron Fy of Y by 

Fy := {0 7^ 5 c p I [/s n y ^ 0} . 

In other words, to obtain Fy from the simplex Ap one 
has to remove the open stars of all simplexes S with Us 
disjoint from Y . In terms of the canonical decomposition 

r = u • • • u Xs^ 

(r G N, Si C P for all i) we have 

Fy = {0 7^ S* C P I n S'j = for at least one i} 

since Us meets X5. if and only if S" fl Si is empty, see 
Fig.H 

Proposition 6. Let X be a partition space, Y a X and 
Z C X closed subspaces, and L a vector space. Denote 
by j: X\Z ^ X the inclusion; then there is a canonical 
isomorphism 

H*iY\{.};j,L) = H*{ry,ry^z;L) 

between sheaf cohomology and topological cohomology 
with coefficient group L. 

Proof. Assume X — X{P) so that is covered by the 

open sets Up^Y [p € P). We discard all the empty sets 
among them and apply Theorem 3] in order to compute 
H*{Y\{»}]i\L) as Cech cohomology. 

To any non-empty subset S C P the Cech complex 
assigns either 

L, if c/s n y 7^ but c/5 n y n z = 0, 



or else the zero group. By definition the condition is 
met if and only if 5' £ Fy\Fynz: this sets up an iso- 
morphism with the relative simplicial cochain complex 
C*(ry)/C*(rynz) of the polyhedral pair (ry,ryn2), 
and thereby proves the proposition. □ 

Examples. Fg and F^,} are the empty polyhedron while 

F^ Ap and rjf\{o} dAp 

are the full simplex, respectively the simplicial sphere on 
the vertex set P. In particular 

• in case Y — X we obtain 

H*iX\{.};j,L)^H*iAp,Tz;L), 
which for the particular choice Z = X\{o} is 

• For Z = we obtain the cohomology of the con- 
stant sheaf 

H*{Y\{.};L) = H*{ry;L), 

including the special case 

W{X\{ro};L) ^W{dAp-L) 

_ r i if i = 0, |p| - 2, 

~ \ else. 

• The long exact cohomology sequence 
H\{Y\{.y,j,L) H\{Y\{.y, L) 

^jp((ynz\W;£) ' . ■•■ 

is in perfect correspondence with that of the poly- 
hedral pair 

H\Ty,Ty^z) H^{Ly) 

^^^'dynz) — ^ ■■■ 

as is easily verified. 

E. The invariants 

Fix a set of parties P and for each party p e P a fi- 
nite dimensional symplectic vector space {Gp,ujp) over 
the field F. As discussed in the introduction, in the 
case of a prime field F these data determine a Heisen- 
berg group which via the SNM representation acts on 
the corresponding Hilbert (state) space Ti. Furthermore 
the stabilizer states in H correspond to the isotropic sub- 
spaces L d G = Gp, a state being pure if and only if L 
is lagrangian, that is, of half the dimension of G. LC 
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equivalence of these states is the same as local symplcc- 
tic equivalence of the corresponding isotropic subspaces. 

To each isotropic subspace L c G we associate the F 
vector spaces 

H'^L) := Hi{X{P); A'J^L) for i,j eN 

as its homological invariants. In case of a prime field F 
we also refer to the H^^ (L) as the homological invariants 
of the stabilizer states in H that correspond to L and 
write H^mtp)) in the most important case where L is 
lagrangian and that state is \tjj) G H. The homological 
invariant (L) vanishes at least ii i > dim L or if j > 
\P\, and since presently our main interest lies with i — 1 
we introduce the further abbreviation H^{L) := H^^{L). 
While of course already the sheaf IFL is an invariant of L 
the homology H*{L) is a more compact object in which 
essential information on L is concentrated. On the other 
hand J^L has the advantage that the effect of standard 
operations is immediately determined. 

Firstly, a given set of parties P may be coarsened. This 
is formally described by a mapping ip: P ^ Q into an- 
other finite set Q. For q £ Q we put 

Hq = G[p(zp I ip{p)=g} ; 

thus the parties from one and the same fibre of are 
combined to form a new party in Q (even if q e Q is not 
in the image of (p it stands for a new party, though with 
Hg = 0). Writing X = X{P) and Y = X{Q) we then 
have an induced continuous mapping 



Y 



X- 



Cip(p). 



Lemma 7. If L C Gp = G = Hq is an arbitrary sub- 
space then the corresponding partition sheaves on X and 
Y, and more generally their exterior powers are related 
by 

Proof. Just compute the stalks aX y &Y: 
TL{y) =L(^H{q^Q\y^^^ 

= TL{^*{y)) 

and note that forming the inverse image sheaf commutes 
with stalk- wise algebraic operations. □ 

Given a set P of parties a subset P' of them may be 
discarded — in terms of density operators this is the 
process of tracing out the parties of P' . On the level of 
partition spaces we may look at the cartesian projection 
prp: X{P) — > X{P\P') or alternatively at the injection 
jo : X{P\P') X{P) that embeds X{P\P') as X{P)p, 
in the obvious way. 



Lemma 8. Given L C G = Gp let L' := L n Gp\p> 
be the space obtained by discarding the parties of P' , and 
denote by jo : X{P\P') X{P) the injection that embeds 
X{P\P') as X{P)pi. Then the corresponding partition 
sheaf on X{P\P') has the exterior powers 

K*TL' = i^^K*TL. 

Proof The relevant stalk J^L'{x) &i x & X{P\P') is 

L' n G{p^p\p, 1 3,^=1} = i n G{pep I jo(x)p=i} 

and thus equal to jQ^TL{x). □ 

There are two different interpretations of the tensor 
product of multi-party states, depending on whether 
the sets P and Q of parties that own the factors are 
considered disjoint (external product) or are required 
to be and remain identical (internal product). In the 
context of stabilizer states we suppose given subspaces 
L C Gp = Gp and M C = iJ, in the former 
case, and form the family of vector spaces 

which accommodates L ® M C (G ® H)p^Q as the new 
subspace. By contrast in the internal case {Gp)^^p and 
{Hp)^^p must be indexed by the same set of parties, and 
the internal direct sum L + M, while equal to L ® M as 
an abstract space, is seen as a subspace of the total space 
(G + H)p associated with the family 



{{G + H] 



pJpeP 



; {G + H)^^Gp(BHp. 



Note that the internal direct sum may be obtained from 
the external one by coarsening, using the diagonal map 
ip: P ^ P + P. 

Lemma 9. For the external direct sum there is a canon- 
ical graded isomorphism 

A*JP(L e M) = A*J^L A*JPM 

of sheaves of F algebras, the external tensor product being 
defined by J^(bQ{x, y) = T{x) ® Q{y) on stalks. Similarly 
one has 

K*T{L + M) = K*TL ® K*TM 

for the internal direct sum, in particular an additive iso- 
morphism 

T{L + M)=TL® TM. 

Proof. The general statements are clear and imply the 
last since 

A^J^{L + M) = K°TL®k^TM e K^TL®h°TM 
and hPj^L = hPj^M = F. □ 
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In general the functorial behaviour of partition sheaves 
does not determine the effect of coarsening, discarding, 
or internal products on the homological invariants, with 
the exception of 

W {L + M) = W (L) © W (M) for all j G N 

which is an obvious corollary to Lemma O A tensor 
product formula in homology also holds for the external 
product : this will be discussed in the next section. 

III. PRODUCTS 

A. External tensor product 

Theorem 10. Let X = X{P) and Y = X{Q) be 
partition spaces, and assume that T and Q are quasi- 
elementary sheaves on X respectively Y . Then the exter- 
nal tensor product J- ®Q, taken over the base field ¥, is 
a quasi- elementary sheaf on X x Y = X{P Q). The 
cohomology cross product 

Hl{X]T)®H:{Y-g) H:{X xY;T(S)g) 
is an isomorphism. 

Proof. It is clear that the (internal or external) tensor 
product of elementary sheaves is elementary. The analo- 
gous statement for quasi-elementary sheaves follows from 
this since tensor products over a field preserve exact se- 
quences. 

Consider a short exact sequence 

— ^ g' — ^ g — ^ g" — ^ o 

of quasi-elementary sheaves on Y. Abbreviating H — 
H*[X]J-) we have a commutative diagram 



5 s 
H^H:{Y;g')—^H:{X xY:T®g') 



H H: (r ; g) ^ H: {XxY-T®g) 



H®H:{Y;g") ^H:{X X Y;T(g)g") 

s s 
1. >. 



with exact columns. Thus if the cross product is iso- 
morphic for g' and g" in place of g it must be so for g 
too, in view of the five lemma for exact sequences. The 



proof of the theorem is thus reduced to the case of an el- 
ementary sheaf g by the obvious induction. By another 
application of the same argument we may assume that J- 
is elementary as well. 

Our strategy will be to express the local cohomology 
groups like H*{X) in terms of non-local cohomology over 
the punctured spaces A := A"\{»} and B := Y\{»}, 
using Lemma [51 We claim that this is compatible with 
the cross product in the sense that for all i, j G N the 
diagram shown as Fig. [3] is commutative up to sign, even 
for arbitrary sheaves J- and g. Indeed commutativity in 
the left half of the diagram is clear. The diamond on the 
right hand side involves a Mayer- Vietoris coboundary, 
and in terms of a flasque resolution of (g) g both paths 
from bottom to top are represented as follows on the 
cochain level. Given a class ^ G x B) 

• represent it by a cochain x over X xY (which must 
be a cocycle over A x B), and 

• pick a (« + j — l)-cochain y over X x Y with 
y\{A X B) = and x\{X x B) = y\{X x B); 

then 6y represents, up to sign, both 6"6'^ and SSmvS. in 
H:+'{X X Y). 

We now do assume that !F = LF and g = J\G are 
elementary, say with respect to the open inclusions 

/: X\W ^ X and J: Y\Z ^ Y. 

For the moment we require that the closed subsets W 
and Z both strictly contain {•}. Lemma [S] implies that 
then 

H°(X;LF) ^H°{X;LF) 

^ H\A; LF) ^ Hl{X; LP) = 0, 

so that for all (even non-positive) i G Z the coboundary 

homomorphism H^~^{A\T) — ^ Hl{X]T) is bijective. 
Analogous statements hold for the sheaves g and J^®g. 

A look at Fig. [3] shows that in order to prove the theo- 
rem it suffices to show that the homomorphism of degree 
+1 

H*{A-T)®H*{B-g) H*{Ax B-T®g) 

H*{AxY\JXxB;T®g) 

is bijective. But now Proposition[B] provides a translation 
to the simplicial setting, turning the homomorphism in 
question into 

i/*(Ap,r^;F)®J7*(AQ,r^;G) 
H*{^px/^Q,TwX^Q\J/^pxTz-F®G) 
^ H*{/^P * l^Q,T^ * 1^q[J l^P *Tz]F ®G). 

Indeed we have T®g = LP ® J\G = (IxJ),{F (g) G) 
with the inclusion 

IxJ: {X xY)\{W xY U X X Z) X xY, 
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Hl{X;T)(g)Hi{Y;g) ^ H:+' {X xY;T^g) 



Hl[X-T)®H^-\B-G) — 

S'lg) id 




W-^{A-T)®H'-^{B-g) ^H'+'-^{A xB-T®g) 



FIG. 3: Compatibility of the cross product with coboundaries 



and the corresponding polyhedra are 

Exxy = * Ty = Ap * Aq, 

respectively the polyhedron ^wyYiiXxz whose set of sim- 
plexes is 

{0 ^ S+T c P+Q \UsnW ^(dovUrnZ ^9}. 

We have used the asterisk to indicate the join F * of 
two polyhedra F and Q. Geometrically speaking, the join 
puts a closed interval between every point of F and every 
point of O — but the combinatorial definition is even 
simpler and makes 

{0 7^ S+T I 5 = or 5 e F, and T = or T e 9} 

(set sum, that is disjoint union of S and T) the set of 
simplexes of F * 8. 

Since W and Z strictly contain {•} the polyhedra F^y 
and F^ are non-empty, and therefore 

I-WxYuXxZ = * U Ap * F^ 

Finally the simplicial version of Smv is the Mayer- Vietoris 
coboundary obtained from bisection of the connecting co- 
ordinate of the join. This 6mv clearly is an isomorphism, 
and so ist the topological cross product since the ten- 
sor product is taken over a field. This proves isomorphy 
under the extra assumptions on W and Z. 

In the more special cases W — {•} or Z = {•} we still 

have isomorphisms H^~^{A; — ^ Hl{X; etc. for all 
i G "Zi, and the only modification needed is that now F^^ 
or F^ may be empty, so that HwxYuXxz becomes one of 

+ AqU Ap ^F^, Ely * Aq U Ap + 0, or Ap + Aq. 

The remaining cases, say with W = 9, are essentially 
trivial. We have Tw = and furthermore H*{X;J^) = 
H*{X;F) = 0. In case Z 9^ the local cohomology of 
X X r is 

H: {X xY;F®g) = H*{XxZ- F®g) , 

and in view of Fj^-^^ = ^'id the topological fact 

H*{Ap * Aq, Ap *Tz) = this is the trivial group. If 
also Z = then = F(S)G is a, constant sheaf and 

H*{X xY; Fi^G) = 0. Thus there is nothing to prove in 
any of these cases. □ 



Combining Thcorem[TO]with Lemma[9]we immediately 
obtain: 

Theorem 11. Assume that a base field F and families 
of finite dimensional vector spaces {Gp)^^p and {Hq)^^Q 
over¥ are given, as well as vector subspaces L C G — Gp 
and M CZ H = Hq. The cross product then defines an 
isomorphism 

Hl{X]h*-TL) ® Hl{Y]K*TM) 

^ HI {X X Y- K*T{L © M)) 

of bigraded F algebras. 

Corollary 12. // the subspace L C G is a direct sum 
L — Li ® ■ ■ ■ ® Lj. for some partition P ~ Pi + ■ ■ ■ + Pj. 
of the set of parties then 

Hl{X\K^TL)^Q forj^O,...,r-l. 

In particular the full partition sheaf Q := J-G has trivial 
cohomology H*{X; Q) — as soon as \P\ > 2. 

Proof. A^JTL = F is the constant sheaf, and therefore 
H*{X;A"J^L) = 0. Now Theorem [TT] gives the result. 

□ 



B. Duality 

In this section we fix a partition space X — X{P), 
a corresponding collection {Gp)^^p of finite dimensional 
vector spaces over the base field F and, furthermore for 
each p G P a, bilinear form 

ojp-. Gp(g)Gp — > F. 

Thus 

peP 

is a bilinear form on G, and the direct sum decomposition 
G = 0pgp Gp is orthogonal with respect to oj. 
We form the closed subspace 

Z := [J Xsx Xp\s CX xX 

SCP 
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FIG. 4: The oriented sphere for P = {0, 1} 



and let 

k: {XxX)\Z = y UpXUp X xX 
peP 

be the inclusion of the complement. 

Let now L C G and M C G be linear subspaces that 
are orthogonal in the sense that oj{L (S) M) = 0. Writing 
Q — TG as before we have a homomorphism of sheaves 
on X X X 



QjTL ® TM 



which on the presheaf level, say over the open set UxV C 
XxX with S^{v\V ^ C/p}, T = {p I y C t/p} is given 
by 



Gs/(LnGs) 



(M n Gt) 

V 



F 



Note that uj{x,y) can be non-zero only if the supports 
of X and y intersect, which implies U C Up and V C Up 
simultaneously for some p G P, whence (UxV) H Z — 
thus ill indeed takes values in fciF. 

Lemma 13. The subpolyhedron I^^ C Ap+p = Ap*Ap 
is given by 

Tz = {9 ^ S + T C P + P\SnT = 9} 

and is a topological sphere of dimension \P\ — 1. // 
an orientation of Ap is chosen, say by ordering P = 
{0, 1, . . . , Z — 1} then is oriented by its ordered faces 

{-in-ir^'^'\s,...sr;ti...ti_r] 

with support {si, . . . , Sr} + {ti, . . . , i;-r} C P + P. Here 
7r(s,t) stands for the permutation with ordered values 
si, . . . ,Sr,ii, . . .,ti_r, see Fig.\^ 



Proof. By definition we have 



Tz -= ^D^S + TcP + P 

= {9 ^ S + T d P + P\Sr\T = %} 



(5 + r) n {R + p\R) 

= for some R C P 



By induction on \P\ > we prove that T_z is a sphere. 
For P = clearly F^ = is a (— l)-sphere. On the other 
hand let Z C X denote the subset of the partition space 
X ^ {0,1} X X associated to the set of parties {p} + P. 
Then 

^z - {M + 0} 

U {{{p}US)+T\S + T eTz} 
U Tz 

u {s + {{p}uT)\s + Terz} 
u {0 + M} 

so that F^ is the (unreduced) suspension [l^, [ij, [l^ of 
Tz- Since F^ is a sphere by induction hypothesis F^ too 
is a sphere of the correct dimension. 

The statement on orientation follows by direct calcu- 
lation. □ 

Corollary 14. Assuming \P\ > 2 we have isomorphisms 

Hi{XxX;h¥) = W-\{XxX)\{»};h¥) 

- W-\Ap+p,Tz;¥) 

F for j = \P\ + 1, 
else, 

which are canonical apart from the last one which depends 
on the choice of an orientation for Ap . If p E P is an 
arbitrarily chosen party then this isomorphism may be 
realised as evaluation on the fundamental class A^ given 
by 

Ap^{9^S + TcP + P\SnTc {p}} 
with face orientations 

(-lf(-l)"(^'*)[psi...s,_i;ii...i|p|-r]. 

Proof. Combine Lemma [SJ Proposition [6l and Lemma [T3l 
and calculate for the fundamental class. □ 

Returning to the situation before Lemma fTHl we assume 
P| > 2 and fix an orientation of Ap. The bilinear pairing 
on the sheaf level uj : Q/J-L (E) — > hW induces one 
of cohomology 

H;{X X X-g/TL ® TM) — > H*{X X X; fciF). 

Composing with the isomorphisms 

H*,{X;TL) ® H:{X;TM) 

^ H:{X- QjTL) ® H:{X; TM) 

^ H*,{X X X; QjTL ® TM) 



and 



F,*(Xx X;fc!F) 

^ H*{{X X X)\{*\;m 

H*{Ap+p,Tz;k¥) 
^i/l^l(Ap+p,r^;fc!F) 
^F 
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h:(tl/tm) 



■H:{g/TM) 



H:{g/TL) 



Horn {H:{TM-^/TL^),F) ^ Horn {H:{TM^),¥) ^ Horn {H:{TL^),¥) 



FIG. 5; Duality morphisms for a pair of subspaces M C L C G 



we obtain an equivalent pairing 

H* (X; TL) ® H* {X; TM) — > F 

which we refer to as the pairing induced by uj and likewise 
write UJ. By construction it is homogeneous of degree 
\P\ + 2, that is, it non-trivially pairs Hl{X; TL) with 
Hi{X; TM) only \i i + j = \P\ + 2. 

Theorem 15. We assume that \P\ > 2 and that for each 
p E P the bilinear form LOp : Gp ® Gp — > F is a perfect 
pairing of vector spaces. Then for every linear subspace 
L <Z G the induced pairing 

H;{X; TL) (g, Hl{X; TL^) F 

also is perfect, where the orthogonal complement refers 
to ijj: G®G 

Proof. We will eventually prove the equivalent statement 
that g/TL) ® Hl{X; TL^) ^ F is a perfect pair- 

ing. As a first step we observe the following generali- 
sation of the duality pairing. Let M C L be a second 
subspace, then 

w: L/M /L^ — >F 

is perfect, and we obtain an induced bilinear form 
Hl{X] TLjTM) ® H*{X; TM^/TL^) — > F 
as before. The exact sequences 

^ TM ^ TL ^ TLjTM ^ 

^ TL^ ^ TM^ ^ TM^/TL^ ^ 

and the duality pairings induce the commutative diagram 
of vector spaces with exact rows shown as Fig. [S] If two 
out of any two vertical arrows are bijective then so are 
all, by the five lemma. Since given L a subspace M C L 
may be picked arbitrarily we may perform induction on 
dim L. This reduces the question to the claim that for 
any M C L of codimension one the pairing 

H*iX; TL/TM) (g) Hl{X; TM^/TL^) ^ F 
is perfect. 

Topological digression. Fix a finite set P ^ 0, and 
consider a proper subpolyhedron F of the simplex Ap. 
Then the set 

r-:={0^5cP|07^P\5^F} 



defines another proper subpolyhedron F" C Ap which is 
the dual polyhedron of F (in Ap), see Fig. |51 It is at once 
seen to obey the rules 

•ricr2 ^ Fi-DFa-, 

• (riur2)- = ri-nr2-, (Ei nr^)- = Fi" ur^", 

• = F. 

From Lemma[T3]we already know that the subpolyhedron 
AcAp*Ap = Ap+p given by 

A=={0^5 + TcP + P|S'nT = 0} 

is a (|P| — l)-dimensional sphere. 

Lemma 16. A C F" ^ Ap U Ap ^ F holds for every 
proper F C Ap . 

Proof. Let 5 + T e A be arbitrary. If 5 = or T = 
then certainly S* + T is a simplex of F" * Ap respectively 
Ap * F. Thus assume S ^ % ^ T , and furthermore that 
T ^ F. But then 

0^TcP\5'^F 
shows that S" e F' and therefore 5 + P G F" + P. □ 

The lemma allows to write down the topological dual- 
ity pairing 

ii*(Ap,r-) ® F*(Ap,r) 

^ H* {Ap X Ap, F" X Ap U Ap X F) 

^ H*{Ap * Ap, F" * Ap U Ap =1= F) 
— > iJ*(Ap * Ap,A) 

~ F 

(of topological cohomology with an arbitrary coefficient 
ring F). It is a pairing of degree |P| and depends on the 
choice of an orientation for Ap as usual. 

Lemma 17. This pairing is perfect. 

Proof. This is a version of Poincare duality, and a proof is 
indicated but for the sake of convenience. The statement 
is true if F = since in that case the pairing becomes 

H*{Ap) (g) H*{Ap,dAp) 

H*{ApxAp,ApxdAp) 

H*{Ap * Ap, * Ap U Ap * 9Ap) 
— > i?*(Ap * Ap,A) 

~ F 
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FIG. 6: A{i 3} U A{2} is the dual of the polyhedron Fy of 
Fig. [3 



where each arrow is an isomorphism. The statement also 
holds trivially in the case where F — {p} consists of a 
single vertex, since then F' = {0 ^ S* C P | P\{p} ^ S ^ 
P}, so that both F and F" are contractible. 

The general case now follows by induction on the num- 
ber of simplexes in F, using Mayer- Vietoris sequences and 
natural! ty of the duality pairing. □ 

We return to the proof of Theorem [TSl and assume that 
M C L is a subspace of codimension one. Composing the 
isomorphisms from Lemma[5]and Proposition[n]we obtain 

H*,{X;TL/TM) ~ H*(W;TL/TM) 
~ H*(W;mL/M) 
~ H*{Ap,r;L/M) 

where W = where 

i: y Us^W 

{<S^SCP\LnHs(^]\I} 

is the open inclusion, and F C Ap the corresponding 
polyhedron: F = {0 ^ 5' C P | P n iJs C M}. We have 
an analogous isomorphism 

Hl{X]TM^/TL^) 2± H*{W\TM^ITL^) 
~ H*(W]mM^/L^) 
^ i/*(Ap,r';MVP^), 

where the subpolyhedron F' C Ap is given by 

F' = {0 7^ 5 C P I M-L n Ps C P^} . 

Lemma 18. For every subset S (1 P the following three 
statements are equivalent. 

(1) M^nHs CL^, 

(2) L + Hp\s = M + Hp\s, 



In particular T' = T' is the dual polyhedron. 

Proof. (1) O (2): property (2) means L C M + Hp\s, 
and since lo is perfect we may translate this to 

nHs = {M + Hp\s)^ C L^, 

which is just (1). 

(2) =^>(3): pick any g e L\M . By assumption we may 
write 

g ^ f + h with f e M, he Pp\s. 

Then g- f eLn Pp\s\M, which shows (2). 

(3) (2) : choose any g e Ln Hp\s\M, then 

L^M+ (.g) CM + Pp\s, 

and (3) follows. 

We finally verify that 

F" = {0 ^ c P I P\S 7^ and P n Hp\s t 

= {0 ^ S* C P I P\S ^ and M^nHsC L^} 
= {S eT'\P\S ^9} 
= r', 

using that P ^T' since M-^ ^ L-^ anyway. □ 

We can now easily complete the proof of Theorem [151 
The pairing in question is 

KiX; TL/TM) ® H*{X; TM^/TL^) ¥ 

and we have just seen how to translate sheaf cohomology 
to topological cohomology, which results in a pairing 

P*(Ap,r;P/M) P*(Ap,r';A/-L/P-L) — > F. 

This is easily seen to coincide up to a degree depen- 
dent sign with the Poincare duality pairing of Lemma 
[T71 whence it is perfect. □ 

C. A duality formula 

It is useful to be able to describe the duality pairing 
explicitly in terms of Cech cohomology. To this end we 
may return to the more general situation where P and M 
are arbitrary linear subspaces of G that are orthogonal 
with respect to uj. As before we write Q = TG = TGp ; 
also recall the notations W = and k for the inclu- 

sion of UpGP Up X Up in X, as well asA=:{0^S' + Pc 
P + P|5nT = 0}. The extensive diagram which involves 
the relevant mappings is displayed as Fig.[7l Take two co- 
homology classes x G W{W;TL) and y e H^{W;TM) 
with i + j = I := \P\, and represent them by Cech cocy- 
cles 



(3) Lr]Hp\s t M. 



{xsosi...s,) and {ytoti...t,), 
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H''{W;TL)®H''{W;TM) 
H*{W;g/TL)®H*{W;TM) 



(50(5 



H*{WxW;girL ® TM) 
H'{{XxX)\{»}-g/TL®TM) 



H*{{XxX)\{»};h¥) 



H*iAp+P,A- F) 



^ H: {X- TL) ® H: {X; TM) 

~ (5®id 

H: {X- g/TL) ® H: (X- TM) 



■ H:{XxX;g/TL (g) TM) 



H:{XxX;h¥) 



FIG. 7: The diagram comparing two versions of the duahty pairing commutes up to a degree dependent sign 



each index ,s — sqSi . . . Si and t = tgii ■ ■ - tj representing 
an ordered simplex of dimension i and j respectively. Let 
us write both x and y as coboundaries 

X = Su and y = 5v 

with values in G, that is, explicitly: 



XsQ...Si — X]a=0 ( -'-) '^so...Sa---Si 

yto...t, = E^;=o(-l)'^"to...t-^...t, 



We fix an arbitrary p ^ P and realise the isomorphism 
i?'(Ap+p, A; F) ~ F as evaluation on the oriented poly- 



hedr 



From the commutativity of the diagram 



Fig.[7]we conclude that up to a fixed sign the value {2>{x, y) 
of the duality pairing is 

^ (-If (-l)''^''*^w("psi...s,-l,l/ptl...t,) 

S+T = P\{p} 
\S\ = i-1 
|T1 = 3 



where it is understood that for each set S an oriented sim- 
plex [si . . . Si-i] with support S is chosen, and similarly 
for T. Substituting the expression of y as a cobound- 
ary and noting that Mpsi...si_i and Vt-^...t- have disjoint 
supports as vectors in G we obtain 

j2 (-i)f(_i)-(^^*). 

S+T=P\{p} 



Replacing T by the smaller set T\{tp} we rewrite this 
expression as 

XI (-If (-l)''^''*^ew(Mp,.i...s,_i,i'pti...t,_i) 

S+T C P\{p} 
\S\ = i-1 
\T\ = J-1 

with e = .^^^ ^^.^^g 

element of + T + {p}). We finally obtain: 

Proposition 19. Let L, M C G be linear subspaces 
with uj{L (g) M) = 0, and let x E H'{W,TL) and y S 
H^{W;TM), with i + j ~ \P\- Pick Q-valued cochains 
u, V with Su ^ X and Sv — y. Then 



u}{x,y) 



S+T C P\{p} 
\S\ = t-1 
\T\ = 3-1 



if r £ P denotes the unique element not in S + T + {p}. 

An essential aspect of the formula of Proposition [T9l is 
that it treats both factors in (jj{x, y) on an equal footing. 
Thus uj might as well have been defined using TL and 
Q/TM in the same way as we have used Q/J-L and TM. 
Apart from being interesting in its own right this fact 
has further consequences if lo enjoys symmetry proper- 
ties. For the sake of simplicity we state but the case of 
characteristic two. 

Theorem 20. Assume that the characteristic of the base 
field F is two, and that for each p d P the bilinear form 
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ujp on Gp is alternating. If the linear subspace L C G is 
isotropic for uj then 

Cj: Hl{X;TL)®Hl{X\TL) — > F 

also alternates. 

Proof. The formula of Proposition [19] shows that for ho- 
mogeneous x,y G H* {X; TL) we have Ld{x,y) -|-ti)(y, x) — 
0: just swap S and T. Therefore it suffices to know that 
uj{x,x) = for all x e Hl{X;TL) with 2i = \P\+2. But 
this also follows from the formula. □ 

Corollary 21. Assume charF = 2, that all ujp are sym- 
plectic forms, and that L <Z G is a lagrangian subspace : 
L = . Then 

Lb: H*,{X]J^L)®Hl{X]TL) — >F 

is symplectic. If \P\ is even then lo restricts to a sym- 
plectic form on ^{X]J-L). 

Proof. Combine Theorem [12] and Theorem [50] □ 

IV. EXAMPLES AND APPLICATIONS 

In order to illustrate homological invariants we have 
calculated, using [iB^, a variety of examples including all 
pure stabilizer states in up to seven parties controlling a 
single qubit each. The base field here is F2, and for each 
p £ P one has Gp = Fg = F2e ® F2/ with the standard 
symplectic form: ujp{e, f) = 1. As is well known under 
these assumptions all lagrangian subspaces of G = Gp 
are equivalent, under local symplectic transformations, to 
standard forms that may be described by simple graphs 
on the vertex set P. Though this description does not 
play an immediate role in the present context we make 
use of the classification in [l3| of lagrangians in terms 
of graphs, retaining the labelling used in that work for 
the sake of convenient reference. We show the complete 
result for up to five parties in Table [T] and just the in- 
formation on (L) ~ H^\L) in the case of six or seven 
parties in Table HI! 

Note that H^^{L) — for all j as soon as P is 
non-empty, and that the homological invariants of any 
tensor products of the listed states may be calculated 
by Theorem 1111 In particular for products with more 
than one factor — those which define decomposable la- 
grangians and stabilizer states — the first order invari- 
ants W{L) = H^^L) vanish by Corollary [H] 

In the case of parties controlling just one qubit every 
indecomposable state automatically is irreducible in the 
sense that it cannot, in a non-trivial way be written as 
a tensor product of stabilizer states distributed over the 
same set of parties. In terms of lagrangians this notion of 
irreducibility means that there is no way to write the la- 
grangian as an internal direct sum of smaller lagrangians. 
In view of this the fact that II^{L) vanishes in all cases 
of the lists is no coincidence but a consequence of: 



Proposition 22. Let L C G = ®pgp Gp be an isotropic 
subspace and assume that L' := in Gp is non-zero for 
some party p G P. Then L splits off a summand in 
Gp : there is an orthogonal splitting G = G' ® G" with 
Oy^G' cGp such that L ^ L' ® L" with L" := L n G" . 

Proof. Since L' C Gp is isotropic we may pick a subspace 
G' C Gp of dimension 2 • dim L' which contains L' and to 
which Ldp restricts as a symplectic form. We define G" C 
G as the orthogonal complement of G" in G and have G = 
G' © G" as claimed. The inclusion L' & L" C L is clear, 
and equality follows from a comparison of dimensions : 

dimL" = dim(L-L + G')^ 

= dim G - dim - dim G' + dim(L^ n G') 

> dim L - dim G' + dim(L n G') 

= dim L — dim G' + dim L' 

so that dim L' + dim L" > dim L - dim G' + 2 dim L' = 
dim L. □ 

The first order invariants (L) for j > 2 shown in the 
tables nicely illustrate the duality properties described in 
Theorem [T5I and Corollary [5T] 

We do not know whether there exist undecomposable 
stabilizer states with trivial first order invariants but such 
states must involve at least four parties. We first make 
a technical but more general statement and give a proof 
which is adapted from that of f3| Theorem 5. 

Proposition 23. Let L C G = ®pgp Gp be a lagrangian 
subspace with L D Gp — for all p P. Assume that for 
some subset P' C P we have H^{L n Gp') ^ and 

(LnGpO+ iLnPQ)^L. 

{QCPIPVQ} 

Then there exist a subspace G' C Gpi such that uj re- 
stricts to a symplectic form on G' and such that L' :— 
LC\G' is a lagrangian subspace of G' which defines a GHZ 
state. G and L split as internal direct sums G — G' ® G" 
and L^ L' Q) L" with G" := G^ and L" -.^ Lf] G" . 

Proof. Any cocycle 

(5,t) G U^{W-T{L nGp,))^H^iLn Gp,) 

may be represented as a coboundary gst = fs — ft with 
values in TGp' , and since L n Gp = for all p G P we 
have a well-defined bilinear form 

Co: H^{Lr\Gp,)®L^¥; Lb{gsu h) = uj{fs, h). 

We claim that if to (gst, h) — for all G L fl Gp' then 
(<?st) — 0. Indeed, if Q C P is a subset with P' Q, say 
with p G P'\Q then trivially uj{gst,h) = uj{fp,h) = 0. 
Thus if Lb{gst,h) = holds for all ft, G i n Gp' then 
it even holds for all h G L, in view of the hypothesis 
of the proposition. Since L is lagrangian it follows that 
fs G L n Gs, and therefore that fs and a fortiori all gst 
vanish. 
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TABLE I: Homological invariants of graph states with up to five parties. Graphs are labelled as in 'l?] and an alternative 
standard name for each graph or the corresponding state is shown. I — \P\ is the number of parties, and h^-' shorthand for 
dimpj H'-'{L). For reasons of space the trivial information /i'-* = for j < I and h" = 1 is not shown. 
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TABLE II: First order homological invariants of graph states 
with six or seven parties, with h-' = dimpa H-' (L) 



Now pick any cocycle {gst = fs~ft) and let h £ LCiGp' 
be an element such that il!{gst,h) = 1. For each s G P' 
let G"s C Gs be the subspace spanned by fs and the 
component of h in Gg- thus each G'^ is a symplectic 
plane. Putting G" = ©^gp/ G'^ the intersection L Ci G' 
is spanned by the fs and h, and the conclusion of the 
proposition is readily verified. □ 

Corollary 24. Let P be a set of three parties and let L C 
G = ^p^pGp be a lagrangian subspace with H*{L) = 
Then L is decomposable. 

Proof, li LnGp is non-zero for some p then L splits of a 
summand in Gp, by Proposition l22l We thus may assume 
L n Gp = for all p. If for some two-party set P' C P 
we have H^{L Ci Gp') ^ we may apply Proposition 
[231 since the assumption H^{L) = implies J2\Q\=2i-^ ^ 
Pq) = L. Thus in that case L splits off an EPR state. 
There remains the case where H^{L Ci Gp') = for all 
P' C P with \P\ — 2. Explicitly this condition means 
LnGp' =0 for aU such P'; since H^{L) = on the 
other hand means that the coboundary homomorphism 
® |P'|=2 LnGp' Lis surjective we conclude that L ^ 
which of course is dcomposable too. □ 

One of the main results of Q is a formula for for 
the number of GHZ states that can be extracted from 
a multi-party stabilizer state by LC operations. We here 
state and reprove this result in terms of homological in- 
variants. 

Theorem 25. Let i C G = ®pep Gp be a lagrangian 
subspace. The number of lagrangians of all-party GHZ 
states that can be split off from L is 



i (^dimFir^(£) +dimFi/l^l(L) 



(which coincides with dim H^{L) 
as \P\ >2). 



dimi7l^l(L) 



Proof. It suffices to show that such a lagrangian can be 
split off if and only if H'^{L) ^ 0. We put / = 
The condition is necessary by Lemma [HI since the GHZ 
state has the non-trivial first order invariants (L) and 
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H^{L), each of dimension one unless I = 2 when they 
merge in a single space of dimension two. 

Now assume that H^{L) is non-trivial. Put X = 
X{P), W = X\{»}, and g = TG as usual. By The- 
oremHHthc pairing cj: Hl{X]g / TL) ® Hi{X] TL) 
is perfect, so we may pick cocycles 

(/..) G H\W-g/TL) = Hl{X-g/TL) = Hl{X-TL) 

and 

hp e H^-\W:TL) = HI{X]TL) 

with uj[fs,hp) = 1. Represent hp by any vector h = 
{hs)s^p G Then for each s € P the vectors fs and /i^ 
span a symplectic plane in , and L H G" is spanned by 
the fs and h, and is a GHZ lagrangian. □ 

The authors of [3| construct an example of an irre- 
ducible four-party stabilizer state {ip) which is not a GHZ 
state. This property can easily be read from the first or- 
der homological invariants of \tp), which have dimensions 
h^ — 0, h^ = 4:, and h^ — 0, as follows : Two of the four par- 
ties own one qubit, and the others two qubits each. If the 
lagrangian of \ip) were an internal direct sum, one sum- 
mand would have to involve all parties since h^^O, and 
the complementary summand would have trivial invari- 
ants. But by the classification indecomposable four-party 
states in four or five qubits with /i"^ = 4 do not exist. 

Scanning the classification lists we found many more 
six- and seven-party states that by suitable coarsening 
lead to a four-party state with h^ — 4; they include the 
states No. 14, 17, 18, 30, 33, 35, and 37-45. Amusingly, 
the six-party state No. 19 from which 0]'s example is 
constructed in fact gives a four-party state with h^ = A 
whichever coarsening is chosen, as long as two of the new 
parties are given two qubits each. 

V. CONCLUSION 

In this paper we have introduced homological invari- 
ants of a system of vector spaces which is partitioned 
over a finite set of parties, and thereby LC invariants of 
multi-party stabilizer states. We have investigated some 
basic properties of these invariants, in particular their 



duality. In the simplest cases we have explicitly calcu- 
lated the invariants, and we have shown their connection 
with known results on the extraction of GHZ states from 
stabilizer states. 

We believe that the potential of homological invariants 
in fact reaches much further, and wish to suggest several 
ways in which we believe the present work can be con- 
tinued. 

As mentioned in the introduction LC equivalence of 
stabilizer seems to be little stricter than LU equivalence, 
the conceptually more important notion. While homo- 
logical invariants refer to LC equivalence by definition 
it is nevertheless possible that they in fact are LU in- 
variants. The most satisfactory positive answer to that 
question would, of course, involve an extension of our 
construction from stabilizer to all quantum states. 

Homological invariants do not, nor are intended to sep- 
arate all the different LC classes of states. Yet it may be 
true, for an arbitrary number of parties, that the first 
order invariant H*{\tJj)) vanishes only if \^) is decompos- 
able. Quite generally it would be worthwhile to obtain a 
global view of the homological classification of states, in- 
cluding asymptotic information on the size of the equiv- 
alence classes for large sets of parties, or with respect 
to large (but finite) field extensions. For instance this 
might give a way to re-interpret and extend the results 
of [l8| which show that stabilizer states from which many 
GHZ states can be extracted — that is, those with large 
H'^{\4>)) — are exceptional rather than the rule. 

Our main result, the Duality Theorem [TSl has so far 
been used in quite a limited way, relating and TJ'^L 
It would be reasonable to expect that a more systematic 
application will lead to an improved qualitative under- 
standing of multi-party entanglement of stabilizer states, 
completing the picture for up to four or five parties at 
least. Systematic use of homological invariants probably 
will take advantage of the fact that rather than being 
mere numbers they are algebraic structures with a well- 
defined functorial behaviour, some of which we have ex- 
plained in Section III El This pertains even more to the 
higher order invariants i?'^ (L) — so far unused at all — 
which combine to form the algebra H*{L) = (L) 
and thus carry a multiplication as an additional struc- 
ture. 
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